#include <stdio.h>
#include <stdlib.h>
int find(int a,int b)
{
  int t;
  if(a<b)
  {
    t=a;
    a=b;
    b=t;
  }
  t=a%b;
  while(t)
  {
    a=b;
    b=t;
    t=a%b;
  }
  if(b==1)
  return 1;
  else
  return 0;
}
int main()
{
  int i,j,sum=0;
  for(i=1;i<=2020;i++)
    for(j=1;j<=2020;j++)
      sum+=find(i,j);
  printf("%d",sum);
  return 0;
}